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Abstract. Let / be a complex valued function on a finite field F 
such that /(0) = 0, /(f) = f , and \f(x)\ = f for x ^ 0. Cohn asked 
if it follows that / is a nontrivial multiplicative character provided 
that J2xgf f( x )f( x + h) = —1 for h ^ 0. We prove that this is 
the case for finite fields of prime cardinality under the assumption 
that the nonzero values of / are roots of unity. 



1. Introduction 

Let p be prime and let F p k be the finite field with p k elements. Let 
/ : F* k — > C be a nontrivial multiplicative character, and extend / to 
a function on F p k by letting /(0) = 0. It is then easy to see that the 
following holds: 



;i.i) + /0 



rrG-F k 



-1 if/i^0 
p k - 1 if h = 



Cohn asked (see p. 202 in 0) if the converse is true in the following 
sense: if a function / : F p k — > C satisfies 

(1.2) /(0) = 0, /(l) = 1, and |/(x)| = 1 for x + 



and equation |1.1] , does it follow that / is a multiplicative character? 

The problem has recently received some attention. In 0, Choi and 
Siu proved that the converse is not true for k > 1. One of the argu- 
ments given is quite pretty, and proceeds as follows: Let A be a linear 



automorphism of F p k so that A(l) = 1. If / satisfies LI and 1.2 , so does 
/ composed with A. Now, if / is an injective multiplicative character 
then the converse being true implies that / composed with A must 
be an injective multiplicative character. On the other hand, a simple 
counting argument shows that the number of possible A's is greater 
than the number of injective characters. 

However, the case k — 1 remains unresolved. In [|T| , Biro proved that 



there are only finitely many functions satisfying equation |1.1| and ITT 
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for each p. Biro also solved the following "characteristic p" version of 
the problem (Q, Theorem 2): 

Theorem (Biro). Let p be a prime, let F p be the finite field with p 
elements, and F D F p any field of characteristic p. Assume that there 
is given an G F for every i G F p such that a = 0, a\ — 1, a 4 ^ for 
i ^ 0, and 



Using this Biro deduces that the converse holds for functions taking 
values in {— 1,0, 1}.[] In fact, if m is coprime to p, then the case of 
the nonzero values of / being m-th roots of unity can be deduced in a 
similar way: Let O be the ring of integers in Q(e 27ri//m ), and let C O 
be a prime ideal lying above p. The result then follows from the theorem 
by letting F = and noting that m-th roots of unity are distinct 

modulo p. (Since \ f(x)\ = 1 for x ^ we have f(x) = 1/ f(x).) 

The aim of this paper is to show that the converse is true for the 
case k = 1, under the additional assumption that the nonzero values 
of / : F p — > C are m-th roots of unity, including the case p\m. We 
begin by giving a proof that does not depend on Biro's result for the 
case (m,p) = 1, and we then show how to modify the argument for the 
general case. 
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that the case p\m can be deduced independently of Biro's theorem. 



In what follows we assume that p is odd since the case p = 2 is 
trivial. 

We will use the following conventions: if a function / takes values 
in C and a G Aut(C/Q), then we let f a be the function defined by 
f a (x) = a(f(x)). We regard ip(x) = e 2mx ^ p as a nontrivial additive 
character of F p . For an integer t, ipt will denote the character ipt{x) = 
ip(tx). By Cm w e denote the m-th root of unity ( m = e 2m ^ m . 




V 




2. Preliminaries 



^^There appears to be several independent proofs of this result, see the introduc- 
tion in [pi. 
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Let m be even and large enough so that all nonzero values of / 
are m-th roots of unity, and write m = np k , where (n,p) = 1. Let 
K = Q(Cn), L = K{( p ,(pk), and let G = Gal(L/Q), H = Gal{L/K) 
denote the Galois groups of L/Q and L/K. By Ok and Di we will 
denote the ring of integers in K respectively L. 

The "Gauss sum" 

p-i 

x=0 

is clearly an algebraic integer. As in the case of classical Gauss sums, 
the absolute value of G(f, ip) can easily be determined: 

Lemma 1. Iff satisfies then 

ypp if t ^ mod p, 
ift = mod p. 



\G(f,A)\ 



Proof. We have 

\gu\a)?= E /oo/SJvw* - v)) = £ /(*)/(* + hw-th) 

x,y£F p x,h&Fp 



P-1- £ if>(-th) 



p if t ^ mod p, 
if t = mod p, 



□ 

The action of complex conjugation on K is given by an element 



in G, and since G is abelian, equation |1.1| is G-invariant. I.e., if / 
satisfies |L~2| , so does f a for all a G G. But if a 6 G then a(G(f,ip)) = 
G(f a ,ip t ), where c(( p ) = Since f a also satisfies |T7ll we find that 
\G(f a , ipt)\ = p 1 / 2 , and hence the Q-norm of G(f,ip) is a power of p. 
The factorization of the principal ideal G(f, ip)Oi thus consists only of 
prime ideals ^l\p- 

It is well known that Q(Cp fc )/Q is totally ramified over p, and that 
Q(Cn)/Q does not ramify at p if (n,p) = 1. Comparing ramification 
indices gives that if is a prime ideal in O k that divides p, then 
9[$k is totally ramified in L. In particular, if is any prime ideal in 
the ring of integers in O l that lies above p, then = ^Pl for all 

aeH. 

Let I = max(l, k). Then H consists of elements at such that 
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Choose t so that a t generates 77. Applying a t to the principal ideal 

G(f,iJ)o L = n^ L) 

we find that 

a t (G(f,i>)D L ) = a t (H y L «™) = J] % L r >^) = G(f,i>)Q L 

VlP VlP 

and hence a t (G(f,ip)) = uG(f,ip) for some unit u. 

Since the absolute value of any complex embedding of G(f, ijj) equals 
y/p, we find that all conjugates of u = a(G(f, ip))/G(f, has absolute 
value one. Hence u is in fact a root of unity, and there are integers a, h 
such that 



(2.1) a t (G(f^)) = QCnG(f^). 

3. The case (m,p) = 1 

Since / is fixed by 77 we find that a t (G(f, ip)) = G(f, tp t ), and equa- 
tion |2.1| can, after the change of variable x — > t~ 1 x, be written as 

p— i p— i 

(3.1) ^/OnM*) = (TtfE/( f *)- 



Lemma 2. 7/ / ta/ces values in n-th roots of unity for x ^ mod p 
and equation \3. 1\ holds then a = mod p. 



Proof. From |3.1| we obtain that 

p— l p— l 

(3-2) E^ = E^ 



p 

i=l i=0 



where A4 = f(i) and B { = Q~ b f{t~ l {i + a)). (Note that B p _ a = 0.) 
Since 1 = — Y7i=i Q we ma J rewrite |37^ as 

p— 1 p-i 

(3.3) = - 

1=1 1=1 

The elements Cp, C»; • • ■ Cp -1 } are linearly independent over TT, hence 
Aj = Bi — B . From lemma [1] we have Xlilo/W = ^> wmc h implies 
that $^£=1 Ai = 0, as well as Yli=o A = 0- Therefore, 
p— 1 p— 1 p— 1 

= £4 = ^(5, - S ) = J2^-P B o = -PB . 

i=l i=l i=0 



ON A CHARACTER SUM PROBLEM OF H. COHN 5 
But B = (~ b f(t~ 1 (0 + a)) which is nonzero unless a = mod p. □ 
Thus 

p— 1 p— i 

(3.4) Yl /wo*) = c 6 E /c* -1 *)^*) 

and the linear independence of {£ p , £p, Cp\ • • • Cp -1 } over ^ implies that 

fit-'x) = f(x)C b n 

for all x ytz 0. Thus 

/(r*) = /(t- (fc - 1} )C = • • • = /(i)Cf = C 

Taking = p - 1 we find that is a (p — l)-th root of unity, and that 
/ is a multiplicative character. 

4. The general case 

In this case m = np k where (n,p) = 1 and k > 0. We will need the 
following: 

k ^ 

Lemma 3. If cii £ K and ^f =0 ~ a iC p k £ K{(p) then 

p fc — l p— l 

(4.1) ^a.Cp^^V- 1 ^ 

i=0 j'=0 

Proof. We may assume that fc > 1. The minimal polynomial for C p k 
(over K as well as over Q) is given by 

' l + a ^- 1 + X 2P fc - 1 +... + X (P-l)^- 1 . 



^P"" 1 - 1 



Hence, by letting i G [0,p fc 1 — 1] be a representative of i modulo p fe 1 , 
we can rewrite the left hand side of equation [4.1| as 



(p-i)p fc - 1 -i 

( a * _ a (p~i) P k - i +i)C p k 

i=0 

with no further relations among the CV S > and thus 

(p-ljpk- 1 -! 

E ( a * ~ «(p-i)pfc-i+i)C> e ^(Cp) 

8=0 

if and only if a* — a(p_i)p*-i+i = for all i not congruent to zero modulo 
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Recall from equation |2.1| (note that I = k since k > 1) that 

Let G = ( pk G(f,ip) where o- t (C pk )/( pk = ( pk a - (Such an s exists as 

a t((pk)/(pk = Cpk~ lS)s , an d £ ^ 1 mod p since a t generates H.) We then 
have 

a t (G)=a t (QkG(f^)) 

= v t (c P k)v t (G(f^)) = °t{q } k)c P kCG{f^)) = £g. 

The following lemma shows that G must transform by a nontrivial 
n-th root of unity: 

Lemma 4. There is no integer s such that ( s k G(f,ip) G K. 

Proof. We first assume that = 1. Let G(f^)D L = U^Vl^ 
be the factorization of the principal ideal G(f, ip)£>L- Since p does not 
ramify in K, we have pO K = Yl^ K \ p ^K, and hence pO L = n*p L | P ^ e 
where e is the ramification index of %$k in L. 

Since i/j(x) = ( p is congruent to 1 modulo for all x, we find that 

p— i p— i 

c(/, = E /fcM*) = E mod ^ 

x=0 x=l 

for all %$l\p- Now, since /(0) = 0, we have YX=if( x ) = G(f,ipo) 
and by lemma [I], G{f,i>o) — 0. Thus G{f,ip) G for all ^l\p, i-e., 
7?(<p L ) > for all <$ L \p. But if G(f,ip) G if then e|7?(q3 L ) for all y L \p, 
and since complex conjugation permutes the set of primes of Dl that 
lies above p, and 

p = G(f,i>)GXf^j, 

we get that ^S^lpD^ for all ^3^, contradicting that the ramification 
index is e. 

For the general case, the previous argument carries through by noting 
that Cpfc is a unit (and thus multiplication of G(f,ip) by (* k does not 
change the ideal factorization) and that G(f,ip) G tyi if and only if 
^Glf.c) □ 

Since a t has order p k ~ l {p — 1) and (n,p) = 1 we find that £n must 
be a nontrivial (p — l)-th root of unity Hence there exists a non- 
trivial multiplicative character \ of F p such that x(t _1 ) = Cn- But 

<rt(G(x,iJ>)) = G(x,ipt) = x{t~ l )G{x^) and thus 
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is o~ t -invariant and hence an element of K. Moreover, \8\ — 1 (for all 
complex embeddings) since \G\ = \G(x,i>)\ = p 1 ^ 2 - 

Write f(x) = fi(x)f 2 (x) where fi(x) takes values in p k -th roots of 
unity and fz{x) takes values in n-th roots of unity. We will show that 
fi{x) must be constant. 

Lemma 5. Let 

Oi= E ^ x "> 

x:C k fl(xMx)=C k 

If 

p-1 p-1 

(4.2) (; k f{x)1>(x) = 5 X(x)1>{x), 

x=l x=l 

then \cii\ = unless i = p k ^ 1 j for j — 1, 2, . . . ,p — 1, in which case 
\a,i\ = 1. In particular, (pkfi{x)ip{x) ranges over all nontrivial p-th 
roots of unity. 



Proof. Collecting terms in [4.2| according to the values of (^ k fi(x)ip(x), 
we obtain 

p k — l p—i 

(4.3) E^&^ExCOS 

i=0 i=l 

Clearly a« G K and dj 7^ for at most p — 1 values of i. Letting 
Ai = a p k-n we may, by lemma write equation O as 

p—i p—i 

E^c = 5 E^)C- 

i=0 i=l 

Since 1 = — Yui=i C P we get that 

p— 1 p—i p— 1 

£(a - aos = E A 4 = 5 E 

1=1 4=0 8=1 

and hence Aj — = Sx(i) for all z. 

Since a« 7^ for at most p— \ values of i, A$ 7^ implies that Aj = 
for some j 7^ 0, and thus \A \ = \Sx{j) ~ A? I = 1- Since 

p—i p— 1 p— 1 

o = * E = E(^ - A °) = E Ai - ^ 

i=l i=l i=0 

we find that | Y^=o Ai\ = p\A \ = p. On the other hand, | X/f=o ^1 — 
Y7x=i \h( x )\ — p — 1- Thus Aq = 0, and it follows that Ai = Sx(i) 
for i 7^ 0. In other words, a p k-i,- = Aj = Sx(j) for j = 1, 2, . . . ,p — 1, 
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and since there are at most p — 1 nonzero values among the a^'s, the 
remaining ones must all be equal to zero. □ 

Now, the lemma gives that (* k fi(l)ip(l) = (* k ( p is a p-th root of 

unity, hence p k ~ l must divide s, and the nonzero values of f\(x)ip(x) are 
thus distinct p-th roots of unity. Replacing ip by ip r , for r ^ mod p, 
in the previous argument gives that fi(x)ip{rx) also ranges over distinct 
p-th roots of unity. On the other hand, if }\{x) is not constant, then 
there exists r ^ mod p such that the set {fi(x)ifj r (x)}^l\ contains 
strictly less than p — 1 elements. (If /i(^i) ^ fi{x2), write fi(xi) = 
C»S fi{ x 2) — Cp 2 and take r = —(y 2 — yi)(x2 — ^l)" 1 mod p.) Hence 
must be constant, and since /i(l) = 1, we find that the nonzero 
values of f(x) are in fact n-th roots of unity. The result has thus been 
reduced to the case (m,p) = I. 
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